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Abstract. Assume A — A^^. We prove a generalization of Roth- 
berger's theorem, namely px = A"'" ^ ix = A+. We conclude from 
this theorem that cf(pA) 7^ A for every A — A^^. We also say something 
about the discrepancy between pA and tx ■ 
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0. INTRODUCTION 

The celebrated theorem of Rothberger (see [T]) asserts that if p = then 
t = Ki. p and t are two cardinal invariants on the continuum, both are 
uncountable. The relation p < t is trivial, and the question whether p < t is 
possible is a longstanding open problem in set theory. On the consequences 
of p < t (if consistent), see [2j. Nevertheless, if p = Ni then p = t. 

A wonderful exposition to the theorem of Rothberger appears in [3]. It 
is explained there what is the difRculty in trying to stretch this theorem to 
cardinals above Ki. It is proved there that the basic argument of Rothberger 
cannot be apphed to the case of p > ^l;2• 

But there is an interesting case that carries Rothberger's argument even 
if p > "iii, the case of singular cardinals with countable cofinality. Let us 
try to explain the idea. Rothberger proved that if p = i^i then every p- 
family of size b^i can be converted into a tower of size 'iii. We shall see 
that if A > cf (A) = 'i^Q then p-families of size A (here, a p-family is a family 
of sets with the strong finite intersection property, and no infinite pseudo 
intersection; such a family does not exemplify the cardinal invariant p of 
course) can be converted into towers of size A. But such a tower yields a 
tower of size cf(A), which is absurd. 

The conclusion is that no p-family of size A exists. How can we use it? 
Well, we shall see that if a singular cardinal with countable cofinality sepa- 
rates between p and t then one can find (under some reasonable assumption) 
a p-family of size A. We can conclude that under this reasonable assumption 
t < p^" for some n G cj. 

Another way to exploit this idea, applies to pA,tA for A > ^^o• Here we 
are interested in the following generalization of Rothberger's theorem. Let 
A be an infinite cardinal. We can define p^ and tA in a similar way to the 
original definition of p and t. We will show that if p a = A^ then tx = A^, 
whenever A = A^'^. 

As a consequence we can derive a conclusion on the cofinality of pA. A 
straightforward argument shows that ix is always a regular cardinal. It is 
known also that p is regular, but the proof is more sophisticated. Moreover, 
it is not clear if this proof applies to pA for higher A-s. From the generaliza- 
tion to Rothberger's theorem we will be able to prove that the cofinality of 
p A is at least A^. Another consequence is related to the distance between 
pA and tA. 

We try to adhere to the Standard notation. We denote infinite cardinals 
by 6, K, A, n, T. We use a, /3, 7, 5, e, C, ^, for ordinals. By A CL*x B we mean 
that < A, but in most cases we shall write A Q* B and omit A since it 

will be clear from the context. the notation concerns topological invariants 
on the continuum is due to 0. 
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1. Background 
Hypothesis 1.1. Throughout the paper, < \ = A^^. 

Definition 1.2. The bounding number, bx. 

{^) For f,ge^X we define / <* 5 iff |{a < A : /(a) > g{a)}\ < A 

(3) B c ^X is unbounded if there is no /i G ^A so that f <* h for every 

(2) b\ = min{|i?| : B C '^A, B is unbounded } 

If A = a; then the definition of bx coincides with the common definition 
of the bounding number b. In a similar way we define <)\ as the dominating 
number in ""^A. A set i? C '^A is dominating when for every / G "^A there 
exists h € B so that / <* h. dx is the minimal cardinahty of a dominating 
set. Clearly, < f a- Trying to follow the methods of proof in [3], we define 
another version of b\ and prove that both definitions are equivalent. 

Definition 1.3. The strictly increasing bounding number, b\. 

b\ = min{|i?| : B C ^X,B is unbounded, the members of B are strictly 

increasing functions, and B is well order ed by <*} 

Lemma 1.4. bx = b\. 

Proof. 

t'i > f' A) since every B which attests b\ is also an evidence to bx- Let us 
show that b\ < bx- Choose B = {/^ : rj < bx}, an evidence to bx- Let S be 
the collection of the strictly increasing functions in ^A. Notice that 5 is a 
dominating subset of '^A. 

For every a < bx choose fa^S which is strictly above {/^ : /3 < a}U{fa} 
(exists, since the size of this set is below bx < Oa)- Set B' = {/^ : r/ < bx}- 
Clearly, \B'\ = \B\ and B' is an evidence to b^, so we are done. 

The following definition is also a straightforward generalization of the 
usual notions, applied to A: 

Definition 1.5. The pseudointersection number, px- 
Let be a family of subsets of A: 

(H) A is a pseudointersection of J-" if yl C* F for every F ^ F 

(3) J- has the strong intersection property if for every J^' C so that 
\T'\ < A we have | fl-^'l = ^ 

P) pA = min{|J^| : F C [A]'^, F has the strong intersection property, and 
there is no pseudointersection of T of size A} 

The Cardinal invariant p (i-e., pi^ in our notation) is always a regular 
Cardinal. It is shown in section 3 below that cf(pA) > A when A = A^^. The 
last basic definition that we need is the following: 

Definition 1.6. The towering number, t^- 
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T C [A] is a tower in A, if T is well ordered by 3*, T has the strong 
intersection property, and there is no pseudointersection for T of size 
A 

(D) ix = min{|T| : T is a tower in A} 

Notice that px < tA since every tower has the strong intersection prop- 
erty. The Cardinal invariant t on the continuum is always regular. This is 
generahzed easily to the cardinal tA for every A: 

Lemma 1.7. The regularity ofi\. 

Let A be an infinite cardinal. then ix is a regular cardinal. 
Proof. 

Denote ix by /j.. Assume toward contradiction that fj, > cf(/x) = k. Choose 
an evidence to the fact that tA = n, i.e., a tower T = {Ta : a < fi}. Let 
{oe : e < k) he a cofinal sequence of ordinals in /i. Set T' = {Ta^ : e < k}. 
It is easily verified that T' is a tower of size k < /x, a contradiction. 

qi2i 

We conclude this section with the following claim about the relationship 
between b a and tA. It serves as an important component in the proof of the 
generahzed Rothberger's theorem: 

Claim 1.8. The relationship between bx and tx. 
Let A be an infinite cardinal. 
then tA < bA. 

Proof. 

Let K be any cardinal below tA. Assume i? = (6^ : r/ < k + 1) is a subset 
of ^A. We shall see that B has an upper bound in the product ^A. We will 
choose a function by induction on r/ G k + 1, in purpose to establish 
as an upper bound. 

We wish to define G "^A, strictly increasing, so that ran(/^) C* ran(/^) 
for every ^ G rj. This is done in the following way. Arriving at rj we choose a 
pseudointersection A of cardinality A for the family {ran(/g) '■ < rj}. The 
existence of A is ensured by the fact that r] < ix. Now, for every a < A we 
define: 

frj{a) = min{a* G A : brj{f3) < a*, V/3 < a} 
Having the sequence : r/ G k + 1), we must show that is an upper 
bound for B. For this, pick any ordinal ^ G k. Notice that every /, including 
/k, is strictly increasing (hence one to one). 

Since ran(/K) C* ran(/|), one can choose an ordinal /3 < A such that 
+ e) g ran(/^) for every e < A. Sicne both and are strictly 
increasing, we have /5 (e) < + e) for every e < A, so for large enough e 
we get /«(e) > /5 (e) > b^{e) as required. 
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2. THE GENERALIZED ROTHBERGER'S THEOREM 

Suppose B, c are families of sets from [A]'^ (or sets from [A x A]'^). We 
shall say that ;B _L C if |i? n C| < A for every B & B and every C € C. A 
set S' separates B and C ii B CL* S for every B CL B and |C n 5"! < A for 
every C € C This definition is symmetric (i. e., \ \ S separates C and B 
whenever S separates B and C). This simple ovservation will serve us in 
trying to implement Rothberger's argument over singular cardinals. If there 
exists such S, we say that B and C are separable. 

Fohowing the footsteps of |3j, we phrase some definitions of the bounding 
number and prove that all are equal. We start with the fact that being 
unbounded on A and being unbounded on any member of [A]^ are the same 
thing: 

Definition 2.1. The inherited bounding number, b\. 

h\ = min{|i3| : B C ^\,B is unbounded on X for every X G [A]^} 

Proposition 2.2. h\ = \3\ 

Proof. 

By the very definition of b\ it is clear that b\>b\, hence b\ > b\ (due to 
lemma [L^ . We shah prove that b\ < b]^. Choose any B which attests b\, 
and recah that the members of B are non-decreasing functions. 

We claim that for every unbounded i? C -"'A which consists of non- 
decreasing functions, and every X € [A]^, B is unbounded on X. Given 
X we define for every / € '^A the upgrading function / € '^A, as follows. For 
every a < A set: 

f (a) = sup{/(7) : 7 < min{/3 e X : p > a}} 

By the regularity of A we know that / is well defined. Now let / be any 
function in ^A, and create / out of it. Choose g ^ B so that ->{g <* f). It 
means that the set J = {e < X : f (e) < g{£)} is a set of size A. For every 
e € J one can pick the first ordinal /3e so that £ < (3e and (3^ C X. Set 
/ = {/3^ G X : e e J}. 

We claim that g(/3e) > /(/3e) for every /?£ G /, and since / G [X]^ this 
suffices. Fix any ordinal e £ J. We have g{/3e) > di^) (since g is non- 
decreasing) > /(e) (since e G J) > fiPe) (by the definition of /), so we are 
done. 

We need some additional notation. For every / G A we set Lf = {{a, (3) G 
A X A : /3 < f (a)}. Thinking of / as a graph of a function, -^^/ is the part 
'below' /. Easily, f <* g ^ Lf C* Lg. 

We denote the set of vertical lines in A x A by Va, so y G Va if there is 
some a < X such that V = {{a, (3) : (3 < X}. For every X G [A x A]'^ we 
define Kx = {a < A : X n {a} x A 7^ 0}. Now any X _L Va corresponds 
to a function fx G '^A which is defined as follows. fx{<y) = O whenever 
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X n {«} X A = and fx{.ot) = sup{/3 < A : (a, /3) € Kx} in all other cases. 
Notice that this is well defined, since A is a regular cardinal. Notice also 
that X (ZLf^f^ {Kx X A). 

The following two versions of b\ are equal (the first is defined on A, the 
second on [A x A] , but the definitions are identical) . We shall prove that the 
second one (hence, the first) equals b y. 

Definition 2.3. The bounding number via disjoint families, b\. 

{^) b| = min{|S| :SC [A]^,3CC [A]^, |C| = A, SnC = 0, ^UC is almost 
disjoint, and for every V € [C]^ one cannot separate B and V] 

P) {hl)' = m.\n{\B\ : ^ C [A x A]^,3C C [A x A]^,|C| = \,BnC = 
0, SUC is almost disjoint, and for every P G [C]^ one cannot separate 
between B and V} 

Claim 2.4. (b|)' < h\ 

Let B be an evidence to b 3^, and we shah try to convert it to an evidence for 
(b|)'. We define B = {Lj : f £ B},C = Vx, and almost all the requirements 
in the definition of (b|)' are satisfied. It remains to prove the separating 
property. 

Assume V e [C]^, i.e., V is a collection of A vertical lines in A x A. Let 
D be the set {a < A : {a} x A € V}. Let 5 be a candidate for separating 
B from P, i.e., C C* S' for every C € V. We shall prove that there exits a 
member of B whose intersection with S has cardinality A. 

We try to define a function G •^A as follows. g{a) = O whenever a ^ D, 
and g{a) = sup{7 < A : (0,7) ^ 5} whenever a & D. Recall that \D\ = A, 
so B is unbounded on D (bv l2.2|) . Pick h £ B so that the set / = {7 G -D : 
^(7) > 5(7)} is a set of size A. Since h \ I C S we have \S n Lh\ = A hence 
S does not separate between B and T> so we are done. 

The last version of b^ that we need is the following: 

Definition 2.5. The non-separable bounding number, b^. 

(^^) bl = mm{\B\ : B C [X]^,3C C [A]^, \C\ = X,B ±C and one cannot 

separate B and C} 
P) {blY = mm{\B\ :BC[Xx A]^, 3C C [A x A]^, \C\ = X,B ±C and one 

cannot separate between B and C} 

As in the case of b|, it is clear that b\ = (b^)'. The inequality b^ < b| 
follows from the definition, so bx = b\ > b\ > b^ (bv 12. 4p . It remains to 
prove the last inequality that we need: 

Claim 2.6. bx < bl 

Proof. 

We start with B, C as guaranteed in the definition of (b^)'. Define A = 
{[jT:J^ e [C]<^ \ {0}}. Recah that B, C are not separable, so in particular 
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no member of A separates them. We shall construct a function a : X ^ A 
(here we use the fact that A = A^'*') with the following properties: 

(a) /3 < 7 ^ C a{j) 

(b) /3<7^|a(7)\a(/3)|=A 

(c) For every C £ C there exits /3 < A such that C C q(/3) 

We do this by induction on A. Enumerate the members of C by {C^ : C < 
A}. For e = O set a(0) = Co- For a successor ordinal e + 1 we have chosen 
some J-" such that a(e) = U(-^)- Choose a member of C, say C, so that 
|C" n a{e)\ < A (exists, by the non-separabihty) and define = {C}. 
Now dedine a{e + 1) = IJ-^^- If £ is a hmit ordinal, take a(e) as the union 
of all the previous stages. We also add to this construction in the e-th 
stage, if it is not inside yet. 

By the regularity of A and the fact that T € [C]^'^, one can verify that 
ran(a) _L B and B, ran(a) are not separable. So without loss of generality, 
C = ran(a). We may assume, again without loss of generality, that a{e) = 
(e + 1) X A for every e < A, and then B and Va are not separable and B _L Va- 

In particular, fx is a well defined function in '*'A for every X £ B. We 
collect these functions, stipulating B = {fx : X £ B}, and then translating 
it to sets by defining B' = {Lf : f € B}. Clearly, B' _L Va and B', C are not 
separable. It suffices to prove that B is unbounded in '^A. 

Let / G ^A be any function. It follows that L/ _L Va- But B' _L Va, 
so there must be some g £ ^X such that -^{Lg C* Lj). This means that 
^{g <* /)i and since g £ B (because Lg G B') we have shown that B is 
unbounded in '^A and the proof is complete. 

Everything is ready now for the main theorem of this section: 

Theorem 2.7. The generalized Rothberger's theorem. 

Assume A = A^'*'. 

Then = A+ ^ tA = A+. 

Proof. 

If b A = A"*" then there is nothing to prove (recall [L8l) . Assume b a > A"*". 
Let il = {uri : T] < A"'"} be a pA-family. We shall construct a function 
T : A'*" — )• [A]'*' with the following two properties: 

(a) ^ < r/ < A+ ^ C* T^ 

(b) ueH^Brie X, Tri C* u 

If we succeed, then T = {T^ : r] < X'^} will be a tower (it has no pseu- 
dointersection of size A since such a creature will serve also as a pseudoin- 
tersection for il). Before starting the induction process, we choose A^j as a 
pseudointersection of size A for the collection {u^ : ^ € ??}, for every r/ G A"*" 
(possible, since the cardinality of this collection is below Pa). 
Now choose T^j G [A]'*', by induction on A"*", so that: 
(N) Trj C* T^, for every ^ < r/ 
(3) A^ C* Tr, for every ^ G (r?, A+) 
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Notice that T = {T^ : < A^} is a tower (if we can hold the induction 
process). In particular, it has the strong intersection property. If {T.^ : rj G 
5} and |S| < A then choose any 7 € A"*" \ sup(S'). C* for every rj £ S, 
hence \A-y \ T^] < A for every r] £ S. Set A' = \J{A^ \ : r/ G S} and 
conclude that 1^4' | < A (from the regularity of A), hence \A^\ A'\ = X. Now 
observe that A^ \ A' <Z f]{Tr, : rj e S} . 

How do we choose the T^-s? Set Tq = uo. Assume 7 > O and was 
chosen for every r/ < 7. We define B = {A^ : ^ G (7, A"*")} and C = 
{X\u^} U {X\Tr, : 7] e 7}. By (K), p) above we have B ± C. Clearly, 
\C\ < X, and by the present assumptions on bx we can pick € [A]'^ which 
separates B from C. 

It means that B C* for every B €z B, hence requirement (H) is satisfied. 
It means also that C* A \ C for every C € C, which gives requirement 
(K), so we are done. 

CoroUary 2.8. Assume A = A^'*'. 
//cf(2^) G {A+, A++}, thenpx = ix- 

Proof. 

As in the case of A = w, we have A < k < =^ 2^^ 
we infer that tA < cf(2'*'), and the corohary follows. 



= 2^. Since 2^^^^^) > A 
^2:81 
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3. CONCLUSIONS 

We shall derive, in this section, some conclusions from the results of the 
former section. The first one is about the cofinahty of p\, and the second 
is about the rclationship bctwccn px and tA- The idea is that the main 
argument in the proof of Rothberger's theorem applies to singulars with low 
cofinahty. So if px is such a cardinal, then is also a singular cardinal, 
which is impossible. 

Claim 3.1. The cofinality ofpx- 
Assume X = X^^. Then d{px) A. 

Proof. 

Before we start, notice that px > A. Indeed, if T has the strong intersection 
property and \T\ < A, then it is easy to construct a pseudo intersection of 
size A for by diagonalizing. 

Assume cf (//) = A < /i. Suppose toward contradiction that px = M- Since 
Pa tA ^ ^X and is a regular cardinal, we know that ix > fJ, hence bx > Z^- 
Let il = {urf : 7] < fj,} be an evidence for px- We shah produce a tower T 
out of il, keeping its cardinality. 

For this, we try to define a function T : fi ^ [X]^ so that C* for 
every ^ < rj < fi and for every u € it there exists rj < fi so that C* u. If 
we succeed, then T = {T^ : ij < /i} wih be a tower. The fact that for every 
'U G il there exists rj < ^ so that T^j C* u with the fact that il is an evidence 
for px ensures tliat T has no pseudointersection of size A. 

At first stage, Choose a eofinal sequence {a^ : e < cf{p)). Let Aa^ be a 
pseudointersection of size A of {u^ : ^ < a^}, for every cte < cf(//). Now 
we choose, by induction on ry < /U, a set G [A]^ such that two things are 
maintained along the way: 

(a) Tr, C* T^, for every ^ < r/ 

(b) C* T, I for every > rj 

We start, in tlie stage of 7 = O, witli To = uo- Arriving at 7 > O and 
assuming that was chosen for every ry < 7, we define B = {Aa^ : 7 < 
as, e < d{n)} andC = {A\u-y}U{A\T^ ■V<l}- Notice that \B\ < cf(//) = A 
and \C\ < fi< bx- 

We claim that B J- C. Indeed, pick any Aa^ G B. Since 7 < a£ we have 
Aa^ ^* Uj (by the definition of Aa^) hence \Aa^ n A\ti^| < A. Similarly, for 
every r/ < 7 we have A^^ C* (by the induction hypothesis) so \Aa^ n A \ 
T^\ < A as before. 

We can use now the fact that \C\ < and \B\ < A to choose a set 
Tj G [A]^ which separates B from C. So Aa^ C* T^ for every 7 < 
and this is requirement (b) in the induction process. On the other hand, 
C* A \ C for every C G C which means that C* for every ^ < 7, 
and Try C* ti^, and that gives also C* C* for every ^ < 7. These 
relations accomplish the construction. 
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We claim now that T = {T^ : r? < /i} is a tower. Property (o) ensures that 
it has no pseudo intersection of size A, since such an example will be also 
a pseudo intersection of the px family. Property (b) makes sure that T has 
the strong intersection property. But there is no tower whose cardinahty is 
/i, so the proof is complete. 

Our next mission is to say something about the distance between px and 
tA- The main point here is that Rothberger's theorem converts any pA-family 
into a tA-family of the same size, even when the cardinahty of these famihes 
is above pA- Let us start with the fohowing definition: 

Definition 3.2. Irredundant pA-famihes. 

Suppose A = A^'^, and 9 < \. 

(a) The collection U = {u^ : 77 < k} is a pA-family if U has the strong 

intersection property and there is no pseudointersection of size A for 

U (notice that k might be greater than A). 
{/3) A pA-family U is ^-irredundant if there exits W C U, \W\ = 9, such 

that U\W is not a pA-family. Moreover, removing from W a bounded 

subset does not change this fact. 
(7) A pA-family U = {u^ : 77 < k} is accurate, if {n^ : r] < 5} has 

pseudointersection of size A for every 6 < k. 

Lemma 3.3. Assume /x > cf(/i) = 9. 

Suppose px < fi < ix, and U is a 9 -irredundant px-family. 

then there exits an accurate px- family of size /i. 

Proof. 

For p A itself there is an accurate pA-family, so let U = {u^ : r/ < Pa} be an 
accurate pA-family, and let T = {T^ : fi < ix} exemplify tA- We cut the tail 
of the tower, so T' = {Tp :/?<//} has a pseudointersection of size A, call 
it A (recah that < ix)- Choose U' QU,\U'\ =9 so that U\U' is not a 
pA-family. 

We may assume that every member of U is contained in A (use a bijection 
/i : A — > A, to transmit the members of U into subsets of A). Now set 
TZ = T' yjlA. This is a pA-family of size /i. Enumerate its members in such 
a way that the members of U' are cofinal, so this pA-family is accurate. 

On the base of this lemma, we can try to say something about the differ- 
ence between p a and ix. The theorem below is applicable also for the case 
A = w, i. e., the common cardinal invariants p and t. 

Theorem 3.4. The discrepancy between px andix- 
Assume A = A^'^. 

Suppose there exits a \-irredundant U which ezemplifies px- 

Then there is no singular cardinal of cofinality A between px and ix- 

In particular, if there exits an 'Ro-irredundant p-family, then t < p"*"" for 

some n € w. 
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Proof. 

Assume toward contradiction that px < fi < ix, and fi > c{{ij.) = X. By 
lemma [3?3l we can choose an accurate pA-family il = {u^ : 77 < ^}. Let it' be 
an evidence to the fact that il is A-irredundant. We may assume that the 
members of il' are cofinal in il. As in the beginning of this section, we shall 
produce a tower of size out of il, which is absurd. 

We choose a cofinal sequence in /i, namely (a^ : s < cf(/i)). We fix a 
sequence of sets {Aa^ : e < cf (^)) whence Aa^ is a pseudointersection of size 
A for {u^ : ^ < a^} (the existence of Aa^ is justified by the fact that il is 
accurate). 

Now we define G [A]'*' by induction on < /i so that: 

(a) Trj C* T^,u^ for every S, < r] 

(b) Aa^ C* Tri for every > rj 

As before, To = u^. Assume 7 > O and was chosen for every rj < 'j. 
Aiming to choose T^, set B = {A^^ : 7 < a^, e < cf(/i)} and C = {A \ u^} U 
{A \ : ?7 < 7}. Clearly, \B\ < A and \C\ < bx. 

As above, _L C, so choose Tj G [A]^ which separates B and C. It means 
that Aa^ C* whenever 7 < a^, so requirement (b) is satisfied. It also 
means that C* A\C for every C € C which gives the requirements in (a). 
Having the induction hypothesis, we can create the collection T = {T^ : rj < 
/.}. 

We claim that T is a tower. The verification of all the properties of a 
tower is as in the previous claims. In particular, T has the strong intersection 
property. If 5 C ^, |5| < A then |5| is bounded in fi. Choose any above 
sup(5'). It follows that Aa^ C* for every i] G S. Define A' = IJ{^ae \^»? • 
77 G S}. Clearly, \A'\ < A. Now A^, \A' C f]{Tr, :i]eS}. 

As before, the existence of a tower of size ^ is an absurd, so the proof is 
complete. 

It is worth to rephrase the theorem above for the specific case of A = w 
in the following way: 

CoroUary 3.5. Suppose there exits an ^Q-irredundant p-family, and A > 
cf(A) = Ho. 

(a) //t = A+ (e.g., t = b^^+J then p = t 

(b) If t is weakly inaccessible then p = i 
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